A solution approach to minimum spanning tree problem under fermatean fuzzy environment
نویسندگان
چکیده
In classical graph theory, the minimal spanning tree (MST) is a subgraph with no cycles that connects each vertex minimum edge weights. Calculating of has always been common problem throughout ages. Fuzzy (FMST) able to handle uncertainty existing in weights for fuzzy which occurs real world situations. this article, we have studied MST directed and undirected whose are represented by fermatean numbers (FFN). We focus on determining an algorithmic approach solving (FFMST) using modified Prim’s algorithm optimum branching under FFN environment. Since proposed includes ranking arithmetic operations, use FFNs improved scoring function compare edges graph. With help numerical examples, solution technique FFMST model described.
منابع مشابه
Fuzzy quadratic minimum spanning tree problem
In this paper, a fuzzy quadratic minimum spanning tree problem is formulated as expected value model, chance-constrained programming and dependent-chance programming according to different decision criteria. Then the crisp equivalents are derived when the fuzzy costs are characterized by trapezoidal fuzzy numbers. Furthermore, a simulation-based genetic algorithm using Prüfer number representat...
متن کاملFuzzy α-minimum spanning tree problem: definition and solutions
In this paper, the minimum spanning tree problem is investigated on the graph with fuzzy edge weights. The notion of fuzzy α-minimum spanning tree is presented based on the credibility measure, and then the solutions of the fuzzy α-minimum spanning tree problem are discussed under different assumptions. First, we respectively assume that all the edge weights are triangular fuzzy numbers and tra...
متن کاملA Metaheuristic Algorithm for the Minimum Routing Cost Spanning Tree Problem
The routing cost of a spanning tree in a weighted and connected graph is defined as the total length of paths between all pairs of vertices. The objective of the minimum routing cost spanning tree problem is to find a spanning tree such that its routing cost is minimum. This is an NP-Hard problem that we present a GRASP with path-relinking metaheuristic algorithm for it. GRASP is a multi-start ...
متن کاملGenetic algorithm approach on multi-criteria minimum spanning tree problem
Minimum Spanning Tree (MST) problem is of high importance in network optimization. The multi-criteria MST (mc-MST) is a more realistic representation of the practical problem in the real-world, but it is diicult for the traditional network optimization technique to deal with. In this paper, a genetic algorithm (GA) approach is developed to deal with this problem. Without neglecting its network ...
متن کاملThe probabilistic minimum spanning tree problem
In this paper we consider a natural probabilistic variation of the classical minimum spanning tree problem (MST), which we call the probabilistic minimum spanning tree problem (PMST). In particular, we consider the case where not all the points are deterministically present, but are present with certain probability. We discuss the applications of the PMST and find a closed-form expression for t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of Electrical Engineering and Informatics
سال: 2023
ISSN: ['2302-9285']
DOI: https://doi.org/10.11591/eei.v12i3.4794